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Abstract. The Nielsen number N(f) is a lower bound for the minimal num- 
ber of fixed points among maps homotopic to /. When these numbers are 
equal, the map is called Wecken. A recent paper by Brimley, Griisser, Miller, 
and the second author investigates the abundance of Wecken maps on surfaces 
with boundary, and shows that the set of Wecken maps has nonzero asymptotic 
density. 

We extend the previous results as follows: When the fundamental group 
is free with rank n, we give a lower bound on the density of the Wecken 
maps which depends on n. This lower bound improves on the bounds given in 
the previous paper, and approaches 1 as n increases. Thus the proportion of 
Wecken maps approaches 1 for large n. In this sense (for large n) the known 
examples of non- Wecken maps represent exceptional, rather than typical, be- 
havior for maps on surfaces with boundary. 



Given a complex X and a selfmap / : X — > X, the Nielsen number N(f) is a 
homotopy invariant which satisfies N(f) < MF(/), where MF(/) is the minimal 
number of fixed points for any mapping in the homotopy class of /. Nielsen defined 
his number in the 1920s as more computable alternative to MF(/). In the 1940s 
Wecken [4] proved that in fact N(f) = MF(/) for compact manifolds of dimension 
not equal to 2. It was a long standing question whether Wecken's theorem holds in 
dimension 2, and this was finally answered in the 1980s by Jiang [5] who gave an 
example of a map on the pants surface with N(f) = but MF(/) = 2. 

Maps on surfaces which satisfy N(f) = MF(/) are called Wecken maps, and this 
paper continues the recent work of Brimley, Griisser, Miller, and the second author 
in pQ investigating the abundance (or lack thereof) of the Wecken maps among the 
set of all selfmaps on surfaces with boundary. 

For maps on surfaces with boundary, the numbers N(f) and MF(/) depend only 
on the induced homomorphism on the fundamental group, which is a finitely gen- 
erated free group. When <p is the induced homomorphism of a Wecken selfmap, 
we say that <j> is Wecken. For each n > 2, let W n be the set of all Wecken endo- 
morphisms on the free group of rank n. (For n = 1 the question is uninteresting 
because all maps on the circle S 1 are known to be Wecken.) 

We will measure the size of W n according to its asymptotic density within the set 
of all endomorphisms. We will review the basic definitions of asymptotic density: 
Let G p be the subset of all words of G of length at most p. The strict asymptotic 
density of a subset S C G is defined as 

P(S) = lim J^lSd, 
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where | • | denotes the cardinality. The set S is said to be generic if p(S) — 1. The 
above limit may not exist, in which case we can discuss the related density, which 
always exists: 

£>(S) = liminf lS !l Gpl . 
p->oo |G P | 

Of course when p(S) does exist we have D(S) — p(S). 

The density can be thought of as the probability that a random element of G is 
in the set S. 

Similarly, if S C G k is a set of fc-tuples of elements of G, the strict density of S 
is defined as 

/ o\ r \Sn(G p ) k \ 

pW=i™ |(Gp)fc| , 

and S is called generic if p(S) = 1. Similarly we define D(S) using liminf in place 
of lim. 

An endomorphism (f> : G — > G is equivalent combinatorially to a n-tuple of 
elements of G (the n elements are the words (j){a\), . . . , (f>(a n )). Thus the asymptotic 
density of a set of homomorphisms can be defined in the same sense as above, 
viewing the set of homomorphisms as a subset of the product set G n . 

Our main result is the following theorem: 

Theorem. For n > 2, 

lim D(W n ) = 1. 

n— >oo 

Our general approach is based on Wagner's algorithm of [3] for computing the 
Nielsen number, which we will briefly review. Given an endomorphism <p : G — > G, 
we first build the set of Wagner tails, which are elements of G arising in pairs. This 
set is constructed as follows: for any tj>, the trivial elements Wo = 1,Wq = 1 arc 
Wagner tails. Also, for each occurrence of the letter a\ (for e E {+1, —1}) in <fi(ai), 
write a reduced product <fi(ai) = va\v. Then w, w are Wagner tails, where 

[v if e = 1 IV 1 if e = 1 

w = < i w = < , 

\va i if e = — 1 \v a; if e = — 1 

Wagner's theorem gives a process for identifying which fixed points of a selfmap 
can be combined by homotopy based on the Wagner tails of the induced homo- 
morphism. Each pair of Wagner tails corresponds to a fixed point in a particular 
geometric realization of the homomorphism <f>, and Wagner shows that these fixed 
points can be merged exactly when certain equalities hold among the Wagner tails. 

For our purposes, the following fact is all that we require: if fixed points Xi and 
Xj correspond to Wagner tails Wi,Wi and Wj,W 3 and {W iy Wi} n {Wj, W 3 } = 0, 
then Xi and Xj cannot be combined by a homotopy. 

Wagner's theorem requires that the homomorphism satisfy a "remnant" condi- 
tion, a sort of small-cancellation property for the image words of <p. This remnant 
condition is satisfied generically, so that D(S D R n ) = D(S) for any set of homo- 
morphisms, where R n is the set of endomorphisms with remnant on the free group 
of rank n. 
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Following p, let V n be the set of endomorphisms on the rank n free group 
with remnanto having no equalities among the Wagner tails except for the repeated 
trivial word W = W = 1. This means that V n C W n , and thus D(V n ) < D(W n ). 
In p] it is shown that D(V n ) > and it is conjectured that lim„_j. 00 D(V n ) = 1/e. 
Convincing experimental evidence is given to support the conjecture. 

Our strategy is to divide the set of all endomorphisms into three disjoint subsets, 
one of which is V n . For the others, let Ak, n C G n be the set of endomorphisms 
with remnant having some equality between a pair of Wagner tails of length k. Let 
B n = A a , n - U fe >i Ak, n , and we have 

oo 

(1) Rn = V n U B n U (J A ijn . 

i=l 

The proof of our Theorem follows from two lemmas to be proved: 
Lemma A. For any k > 0, we have 

3n - 2 



D{A k , n ) < 



2n{2n- l) k ' 
Lemma B. For n > 2 we have B n C W n . 

With these two lemmas, the proof of the Theorem is straightforward: 

Proof of the Theorem. Since the sets V n U B n and Ak, n are disjoint for any k and 
the remnant property is generic, equation ([1} gives 



1 = D(V n U B n ) + D({J A k ,n) 



fe=i 



The set V n is constructed so that V n C W n , and also we have B n C W n by Lemma 
IB Thus V n U B n C W n and Lemma El gives 

i < Dflty + •£ d(a„,„) < D(w n , + •£ 2n(2n _ 1)t 

Thus 

St? — 2 

(2) D(W n )>l 



2n(2n-2)' 

and taking the limit in n gives the result, since D(W n ) < 1 by definition. □ 

It remains to prove the two lemmas. Lemma [X] uses a purely combinatorial 
argument. For some fixed n, let W(fc) = 2n(2n — l) fe_1 be the number of words of 
length exactly k in the free group on n generators. We will sometimes refer to a 
subword of length A; as a fc-word. 



The set denoted V n in [T] does not require the remnant property, but this distinction is 
irrelevant when discussing the density. If we let be the set from [T] then we have V n = V^H R n 
and so D(V n ) = D(V^) since R„ is generic. 
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Proof of Lemma [21 Choose some endomorphism <fi G G™ at random by generating 
randomly the image words 4>(ai), and we will measure the probability that <p G n . 
Recall that <fi G A^ n means that there is an equality among a pair of Wagner tails 
of length k. (More specifically homomorphisms in A^ n have remnant, but we 
may ignore this condition when computing D(Ak^ n ) since the remnant condition is 
generic.) 

Let / be the selfmap on a bouquet of circles whose induced homomorphism is 
4> obtained by the geometric realization described by Wagner in [3]. This map has 
a fixed point at the wedge point plus one fixed point for each Wagner tail pair. 
Call these fixed points xq,x\, . . . ,x m , with Wagner tails Wi and Wi associated 
to each Xi. For convenience we set Wi +m = W. For each i G {l,...,m}, let 
l(i) G {1, . . . , n} be the "location" of Xi, that is, the number such that the Wagner 
tail Wi arises from an occurence of the letter af,\ inside the word cf>(ai^). 

Since <f> G Ak, n there are some distinct i, j G {1, . . . , 2m} such that Wi = Wj and 
| Wi\ = k. Note that there are at most 2n Wagner tails of length k. We will assume 
that i — 1 and j — 2, and then multiply our final probability by ( ™) to account for 
this choice. (Since the actual number of Wagner tails of length k is typically less 
than 2n, we will obtain an upper bound on the actual density.) The argument that 
follows will hold for any other choices of i and j, though it must be superficially 
modified if either i or j is greater than m. 

With these assumptions, and letting r = 1(1) and s = 1(2), the Wagner tails Wi 
and Wj will be initial k- words of some <j)(a r ) and <j)(a s ). Since x\ ^ xi we must 
have a r ^ a s . Let us assume without loss of generality that r = 1 and s = 2. 

There are three possible ways in which we may obtain W\ = Wi from a randomly 
chosen map. In all of the following, we assume that p>2fc and all written products 
of words are assumed to be reduced. 

One possible case is when 4>( a i) = va^u for some v of length k— 1, and 4>(a2) = 
va^aiw, so that W\ — W% — va^ 1 . This restriction on 4>(a\) requires that the fcth 
letter be , which will occur with probability j-, while the restriction on 4>(ci2) 
will occur when all of the first k + 1 letters of <fi( a 2) are proscribed, which will occur 
with probability vv ,, 1 u . Thus the total probability for this case is 



W(fc+1) ' piwudumuj iui umo io 2nW(fc+l) ■ 

Another case is when 4>(a\) = va^aiu for some v of length k — 1, and 4>(a,2) = 
va~^ w, so that W\ = W% = va^ ■ This restriction on 4>(ai) requires that the 
k — 1st and fcth letters be specified, and thus has probability 2n (2n-i) ( once tne 
first letter is specified, there are only 2n — 1 remaining choices for the second), while 
the restriction on 4>(a2) requires that the initial k letters all be specified, which has 
probability yy^y- Thus the total probability for this case is 

1 1 



2n(2n - l)W(fc) 2nW(k+l)' 

The final case is when 4>(a\) = va\u where v has length k and does not end with 
a,2 , and 4>(a,2) = vaiw, so that W\ — W2 = v. This restriction on 4>(a{) requires 
that the fcth letter be a\ and the (k — l)st letter be anything but a^ 1 or of , which 
will occur with probability ^-(1 — 2n 1 _ 1 ), while the restriction on 4>(a2) occurs with 
probability y\/(k+i) ■ Thus the total probability for this case is 

1 / 1 \ 1 n-1 1 



2n \ 2n-lJW(k + l) n(2n - 1) W(k + 1) ' 
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The total probability that G Ak t n will equal — k \ rni P when p is sufficiently 
greater than k. Taking the sum of the three cases above, along with the factor of 
( 2 2 ") gives 

l^fc,n nGg| < /2n\ 1 / 1 _L_ n-l \ 
|G™| " V 2 J W(k + 1) \2n + 2?i + n{2n - 1) J 

_ 2n(2n - 1) 1 3n - 2 3n - 2 

~ 2 W(k + l)n(2n- 1) ~ 2n(2n - l) k ' 

Taking the lim inf in p gives the result. □ 

Next we prove Lemma [B] that all homomorphisms in B n are Wecken. This 
is a topological argument which requires a specific geometric construction on the 
bouquet of circles. To facilitate this, we will use the following notation: 

Let X be the bouquet of n circles whose fundamental group is m {X) = (a 1: . . . , a n ). 
Let | a,- 1 C X be the circle in X corresponding to the loop a% G 7Ti(X). We will 
parameterize each loop as an interval [0,1] with endpoints identified. For a 
real number x G [0,1], let (x) ai G be the corresponding point under this pa- 
rameterization, so that (0) Oj = (l)a; = xq, the base point of X . For real numbers 
x, y G [0,1], let [x, j/] 0i C |oi| denote the interval-like segment from (x) ai to (y) ai - 
When convenient we will use negative parameters, e.g. [— e, 0] a; = [1 — e, l] 0i . 

Every homomorphism cf> : (ai, . . . a n ) has a linear realization f : X — > X defined 
as follows: / maps xo to itself, and maps certain intervals linearly onto circles |ai|. 
In particular, if the reduced form of <f)(a,j) is (p(aj) = a^ 1 . . . a?* for T]i G {+1, —1}, 
then / maps the interval [tt, r]a, linearly onto [0, l] ai = |aj,|, either preserving 
or reversing the orientation according to the sign of rji- If k = then f(\aj\) = xq. 

This linear realization is closely related to Wagner's geometric realization, which 
additionally makes / constant on a neighborhood of the base point. Wagner's 
realization is homotopic to the linear realization described above. 

We are now ready to prove Lemma |B| 

Proof of Lemma O We will show that c/> is Wecken by explicitly constructing a 
Wecken map on a bouquet of n circles whose induced homomorphism is <p. 

First we consider Wagner's realization of <fi, which we denote by /. Since <\> has 
remnant, by Wagner's theorem the fixed point classes of / are exactly determined 
by the equalities among the Wagner tails of <p. By our assumption in the theorem 
these equalities exist only for trivial Wagner tails, and so all fixed point classes of 
/ are singleton essential classes except perhaps for the class containing the base 
point Xq. 

Let F be the fixed point class of / containing xq, say F = {xq, x\ 1 . . . , Xk}, 
where each Xi for i > is a fixed point of index —1 and xq has index 1. When 
we change / by homotopy to the linear realization /', this fixed point class will 
become F' = {xq}. Since the index of a fixed point class is homotopy invariant, we 
will have indF' = indF = 1 — k. 

If k > 1 then F' is an essential fixed point class consisting of one point, and thus 
/' (and thus </>) is Wecken as desired. It remains to consider the case where fc = 1, 
in which case we must show that the fixed point of /' at xq can be removed by a 
homotopy. Without loss of generality let us assume that x\ G |ai|, which means 
that the word <t>(ax) begins with a\ and no other words <p(ai) begin or end with 
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Figure 1 . Action of h e in a neighborhood of the base point for n = 2 

a.;. The case in which <f>(ai) ends (rather than begins) with a\ uses an analogous 
argument. 

In order to remove the fixed point, we choose some small e and we will construct a 
map h t : X — )• X which is homotopic to the identity. Let U e be the e-neighborhood 
of xq with respect to the linear parameterization of X given above. We define h € 
as follows: h t is the identity map outside of U e . Informally, the effect of h is to 
"pull" the basepoint xo to the point (e/2) ai as in Figure Q] Specifically, inside U e , 
the map h € carries intervals linearly as follows: 

M[0,e] ai ) = [e/2,e] 81 , 
fc e ([0,e/2] O| ) = [e/2,0] 81 for ^ 1, 
h e ([e/2,e] ai ) = [0,e} ai for i ^ I, 
h e ([-e,-e/2] ai ) = [-e,0] Oi for all i, 
ft £ ([-e/2,0] Oi ) = [0,e/2] Q1 for allz. 

Image intervals written [x, y]* with x < y indicate that the map is constructed to be 
orientation preserving, while y < x indicates that the map is orientation reversing. 

Varying the value of e shows that ho is the identity and thus that h e is homotopic 
to the identity on X. Now let / = /' o h e , so / is homotopic to / and these maps 
agree outside of U e . We now claim that / has no fixed points on U e , and thus that 
the fixed point of /' at xq has been removed. 

It suffices to check that / is fixed-point free on various intervals in U e . For 
example observe that 

f([0,e] ai )=f({e/2,e} ai ) = [6/2,8] ai , 
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for some 6 > e. (The map /' is linear with "slope" greater than 1.) Since / maps 
[0, e) ai linearly to [S/2,S] ai with S > e, there are no hxed points of / in [0, e] 0l . 
A similar argument shows that / has no fixed points on [e/2, e] 0i for i ^ 1 or 
[-e, -e/2] 0i ] for any i. 

Next we consider [0,e/2] Oj for i ^ 1. We have /([0,e/2] a J = /'([e/2, 0] Ol ) which 
is an initial segment of |di| with orientation reversed, and since i ^ 1 there are no 
fixed points of / here (the base point is not fixed since the orientation of the intervals 
is reversed). Similar arguments show that / has no fixed points on [— e/2,0] Oi for 
any i. □ 

We note in conclusion that the arguments in our main theorem can be used to 
prove the conjecture of [1] that lim^oo D(V n ) = 1/e. Using counting arguments 
similar to those in pQ, it is not difficult to show that D(Ao, n ) = 2/e. (A homomor- 
phism <f> is in ^4o,n if and only if at least one word (f>(a,i) begins or ends with a^. 
The required counting argument is essentially contained in pfl Theorem 11].) The 
proof of our main theorem established that lim„_ i . 00 D(V n U B n ) = 1, and thus we 
have 

1 < lim D(V n ) + D(B n ) < lim D(V n ) + D{A , n ) = lim D{V n ) + 2/e, 

n— >oo n—too n— >oo 

and thus limn-^oo D(V n ) > 1/e. But Theorem 11 of [1 shows that linin^oo D(V n ) < 

1 / e and the conjecture is proved. This argument also demonstrates that lin^^oo D(B n ) = 

2/e. 

We also note that the proven convergence of D(W n ) to 1 by {2J is somewhat 
slow. The values on the right side of ([2]) do not exceed 0.9 until n = 8, and do not 
exceed 0.99 until n = 76. It seems plausible that the convergence is actually faster 
than this, perhaps exponentially fast. In fact it remains an open question whether 
D(W n ) = 1 for all (or any) n. 

Wc have made no effort to compute the strict density p(W n ), which would require 
showing that the limit (rather than lim inf) of the ratios W \ 1 q^ p exists. This does 
not seem accessible to our methods, since we work always with subsets of W n and 
never obtain upper bounds. In an effort to clear up some details unaddressed in 
P], we have been able to show that p(V n ) exists for each n, and we prove this in 
the appendix. 



Appendix: Existence of p(V n ) 

In this brief appendix we fill in a detail which was untreated in [T], namely 
the existence of the strict density p(V n ) for each n > 2. Let V 7 [ be the set of 
endomorphisms with no equalities among the Wagner tails except for Wq = Wq = 1 . 
The set V n additionally requires the remnant property, so that V n — V^DRn. Since 
p(R n ) = 1, if p{V.n) exists then p(V n ) will exist and we will have p(V n ) — p(V//). 

It suffices then to show that p{V//) exists. (In fact the set called V n in p] is 

exactly V/ L .) Let x p — ^rffi^ ■ We will show that the sequence {x p ) is monotone 
decreasing, which is vaguely suggested by the experimental data presented in [T]. 
Thus 

P(K) = lim x p 

p— >oo 

exists. 
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We make use of general counting formulas used throughout [T] , most importantly 

n(2n-l) p -l 



\G p \ = ^W(k) 



fe=i 



n — 1 



Let S(k,p) — \G P — Gfc_i| be the number of words of length between k and 
p. Then S(k,p) = "( 2 "- x f- x - "(^-i);- 1 -! = n(2n-i)*-i((2n-i)*-*+i-i) Let 

U(k,p) — S \q^ be the probability of choosing a word with length between k and 
p when we choose a word in G p at random. Then we have 

= S(k,p) _ n(2n - l) k '\(2n - l)P- fe+1 - 1) n - 1 



G p | n(2n-l)P-l 
_ n(2n - l) fc - 1 ((2n - l)P- fe +! - 1) 
~ n(2n- 1)p - 1 

Now we are ready for our result. 
Theorem. The sequence (x p ) is monotone decreasing. 

Proof. Let V^ c be the complement of V,[ , and for each p we will show that ■ -%Qrr p ■ < 

p 

^^fi/" - ■ Then we have ^^f^ > ^V/Zf p | 1 and thus (x„) is monotone decreas- 
ing. 

We only check the subset of consisting of maps with ^>(ai) = va^ 1 u for 
some word v of length fc — 1 and 4>{a,2) — va^ a^w. Similar arguments will suffice 
to show that the proportion of other maps in V£ is increasing. Let the proportion 
of such maps in G™ be a p , and we will show that (a p ) is increasing. 

In G p , since |<X a i)l — word 4>{a\) will occur with probability U(k,p). The 
restriction on 4>{a\) requires that the fcth letter be a -1 , which will occur with 
probability Meanwhile, since |0(<22)| > k + 1, word ^(02) will occur in G™ with 
probability U(k + l,p). The restriction on 0(02) requires that the initial k + 1 letters 
be specified, which will occur with probability W (k+i) ' Thus the total probability 
for this case in Gp is 

_ U(k,p) U(k + l,p) 
ap ~ 2n ' W(k + 1) ' 

Similarly, for the same fixed k, the probability of occurrence of this case in G™ +1 is 

_ U(k,p + 1) U(k + l,p+l) 
° p+1 ~ 2n ' W(k + 1) ■ 

Now we have 

_ U(k,p) U(k + l,p) 
ap ~ 2n ' W{k + 1) 

U(k,p) U(k + l,p) U(k,p + 1) U(k + l,p + l) 



U[k,p + l) U[k + l,p+l) 2n W{k + 1) 

U{k,p) U(k + l,p) 
U(k,p + l) ' U(k + l,p + l) 



a 



P+i 
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We will show that u <^ p +i) — 1 f° r cacn ^ ^ — P- ^ n this case the first two 
factors above are at most 1, and we will have shown that a p < a p +i. We have 

U(k,p) _ n(2n-l)P +1 -l n(2n - l) fe - 1 ((2n - l)P- fe+1 - 1) 

U{k,p+1) ~ n(2n - l) fe - 1 ((2n - l)P~k+2 _ i) n(2n - 1)p - 1 

_ (n(2n - - l)((2n - l)P- fe+1 - 1) 
~~ ((2n - l)v-k+2 Z i)( n (2n - 1)p - 1) 
_ n(2n - l) 2 P- fc + 2 - n (2n - l) p+1 - (2n - l)P- fe+1 + 1 
~~ n(2n - l)2p-fc+2 _ (2 n - \) P -k+2 _ n ( 2n - l)v + 1 

n(2n - l) 2 P- fc + 2 + 1 - (2n - l) p - k+1 (n(2n - l) k + 1) 
~ n(2n - l)2p-fe+2 + 1 - (2n - l)P- fc + 1 ((2n - 1) + n(2n - l)*" 1 ) 
<1, 

where the inequality holds because (2n — 1) + n(2n — l) k ~ 1 < n(2n — l) k + 1. 

□ 
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